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DISPOSITtF PE MEMORISATION DE DONNEES DE TYPE UFO 
INCORPORANT DEUX MEMOIRES A ACCES ALEATOIRE 

La presents invention concerne un dispositif de memorisation LIFO 
(« Last In, First Out »), autrement connu sous la designation de pile inverse. 

Un dispositif de memorisation de type LIFO est caracterise par une 
profondeur P, P etant un nombre entier pouvant etre de la forme 2^, N etant un 
entier. Le dispositif a pour fonction de memoriser une succession de donnees 
produites par une source de donnees selon un ordre chronologique determine, 
et de restituer ces donnees par sequences successives de P donnees, Tordre 
chronologique de restitution des donnees a Tinterieur de chaque sequence 
etant inverse de Tordre chronologique de production des donnees par la 
source. La memorisation par le dispositif de donnees produites par la source 
est poursuivie simultanement a la restitution des donnees, d'une fagon 
cadencee selon une suite d'intervalles de temps successifs definis par ailleurs. 
Aihsi, en regime de fonctionnement etabli du dispositif de memorisation, un 
enregistrement d'une donnee et une restitution d'une autre donnee sont operes 
a chaque intervalle de temps. 

De fagon connue de Trtomme du Metier, un dispositif de memoris^ion 
de type LIFO de profondeur P peut etre constitue de deux memoires a acces 
aleatoire et a port unique (ou memoire « SP-RAM » pour « Single Port Random 
Access Memory »), identiques et a P adresses chacune, auxquelles sont 
adressees les sequences de P donnees. Dans ce type de dispositif, les 
donnees d'une meme sequence peuvent etre adressees a . une meme 
memoire, en alternant entre les deux memoires RAM pour deux sequences 
successives de donnees. Ainsi, a chaque intervalle de temps du cadencement 
du fonctionnement du dispositif de memorisation, une donnee d'une sequence 
en cours de production par la source de donnees est inscrite dans Tune des 
deux SP-RAMs, alors qu^une autre donnee de la sequence de donnees 
immediatement anterieure est simultanement lue dans Tautre SP-RAM. Pour 
obtenir le fonctionnement en pile inverse, la lecture dans chaque SP-RAM est 
effectuee suivant un ordre des adresses de cette SP-RAM inverse de I'ordre 
des memes adresses suivant lequel les donnees ont ete prealablement 
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inscrites dans cette SP-RAM. 

Ce type de dispositif de memorisation necessite par consequent deux 
SP-RAMs, chacune d'elles ayant au moins autant d'adresses que la profondeur 
P du dispositif, Cette capacite importante de memorisation engendre un cout 
5 important, du en particulier a la surface de substrat semiconducteur necessaire 
pour realiser les modules de memoire correspondants. 

La capacite de memorisation necessaire pour un dispositif de 
memorisation de type LIFO de profondeur P peut etre reduite a une seule 
memoire RAM a P adresses, en utilisant une memoire de type DP-RAM (ou 

10 « Dual Port-RAM »). A chaque intervalle de temps du cadencement du 
fonctionnement 'du dispositif de memorisation, une donnee d'une sequence en 
cours de production par la source de donnees peut alors etre inscrite dans la 
DP-RAM simultanement a la lecture dans cette DP-RAM d'une autre donnee 
de la sequence de donnees immediatement anterieure. Cette ecriture et cette 

15 lecture sont effectuees a deux adresses successives selon un ordre de 
parcours des adresses de la DP-RAM. Pour obtenir le fonctionnement en pile 
inverse, les donnees d'une meme sequence sont inscrites puis lues dans la 
DP-RAM en parcourant les adresses de la DP-RAM selon des ordres inverses 
entre Tecriture et la lecture des donnees de cette sequence. Dans ces 

20 conditions, un seul module de memoire a P adresses est suffisant. 

. Un inconvenient de ce dernier mode de realisation de dispositifs de 
memorisation de type LIFO reside dans Tutilisation de modules de memoire 
DP-RAM. En effet, les modules de memoire DP-RAM sont plus chers et plus 
volumineux que les modules de memoire SP-RAM, pour une meme capacite 
25 de memorisation, lis sont done particulierement penalisants pour la realisation 
de circuits peu chers et de dimensions reduites. 

La presente invention a pour but de proposer un dispositif de 
memorisation de type LIFO de profondeur P=2'^, N etant un nombre entier, 
comprenant deux memoires RAM pouvant chacune avoir a partir de P/2 
30 adresses d'enregistrement de donnees. 

Un dispositif de memorisation selon Tinvention comprend : 
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- deux memoires a acces aleatoire ayant chacune au moins 2^ 
emplacements pour stocker des donnees a des adfesses respectives, N etant 
un entier superieur a 1, une entree de donnees reliee a une source de 
donnees, une entree de commande, une entree d'adresse et une sortie ; 

- des moyens de multiplexage ayant des premiere et seconde 
entrees de donnees respectivement reliees aux sorties de donnees des deux 
memoires, une troisieme entree de donnees reliee a la source de donnees et 
une sortie reproduisant des donnees presentes a Tune desdites premiere, 
seconde et troisieme entrees de donnees selectionnee par des signaux 
d'aigulllage ; 

- un controleur pour delivrer. dans des intervalles de temps 
successifs, des signaux electriques sur des sorties du controleur incluant deux 
sorties de commande d'acces respectivement reliees aux entrees de 
commande des deux memoires, deux sorties d'adresse respectivement:reliees 
aux entrees d^adresse des deux memoires et au moins une sortie de 
commande d'aiguillage pour delivrer lesdits signaux d'aiguillage ; et 

- des moyens pour echantillonner la sortie des moyens.. de 
multiplexage au debut de chaque intervalle de temps et produire des dbnaees 
de sortie du dispositif. * 

Dans le dispositif de memorisation de Tinvention, le controleur est ' 
agence pour delivrer, au cours de deux sequences consecutives de 2^^ 
intervalles de temps : 

- sur chacune des deux sorties de commande d'acces, et pour au 
moins des inten/alles de temps distincts des limites des deux sequences, des 
commandes d'acces alternativement en lecture et en ecriture, une commande 
d*acces en ecriture etant delivree sur I'une desdites sorties de commande 
d'acces pendant qu'une commande d'acces en lecture est delivree sur I'autre 
sortie de commande d'acces et vice-versa ; 

- sur chacune des deux sorties d'adresse. des adresses croissant 
au cours de Tune des deux sequences et decroissant au cours de Tautre 
sequence, de telle sorte que, pour au moins des intervalles de temps distincts 
des limites des deux sequences, I'entree d'adresse de chaque memoire regoive 
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la meme adresse au cours de deux intervalles de temps consecutifs de cheque 
sequence pendant lesquels I'entree de commande de ladite memoire regoit 
une commande d'acces en lecture puis une commande d'acces en ecriture ; et 

- sur chaque sortie de commande d'aiguillage, des signaux 
d'aiguillage regies pour qu'au cours de chaque sequence, les moyens 
d'echantillonnage produisent des donnees issues de la source dans un ordre 
chronologique inverse de I'ordre chronologique d*arrivee desdites donnees 
depuis la source. 

Un premier avantage d'un dispositif de memorisation selon rinvention 
reside dans sa consommation energetique particulierement reduite. Cette 
consommation reduite resulte notamment de son fonctionnement possible avec 
un total de 2^ emplacements de memoire seulement, c*est-a-dire autant que la 
profondeur de la pile inverse correspondante, telle que definie plus haut, 

Un second avantage d'un dispositif de memorisation selon I'invention 
reside dans son fonctionnement possible avec des memoires de type SP-RAM. 
11 en resulte une economie importante de surface de substrat semiconducteur, 
et par consequent un cout particulierement bas du dispositif. 

Un dispositif de memorisation selon Tinvention peut etre utilise pour 
des donnees de types varies. En particulier, les donnees peuvent etre des 
successions de bits telles que des octets, des programmes ou des collections 
d'elements d'information devant etre produits selon un ordre chronologique 
inverse de celui d'arrivee de ces memes donnees depuis une source adaptee a 
chaque type de donnees. Les deux memoires du dispositif doivent alors 
presenter des emplacements de dimension adaptee au type de donnees 
memorisees. 

Dans un mode de realisation prefere de I'invention. les signaux 
d'aiguillage sont delivres de fagon que la sortie des moyens de multiplexage 
reproduise des donnees presentes a ladite troisieme entree de donnees, et ce 
pendant au moins un intervalle de temps situe a une limite de chaque 
sequence. Dans ce mode de realisation et durant les intervalles de temps 
concernes, les donnees delivrees par la source sont reproduites a la sortie des 
moyens de multiplexage avec un retard du aux moyens de multiplexage 
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seulement. Le retard introduit par Je dispositif de memorisation entre les 
sequences de donnees produites a la sortie des moyens de multiplexage et les 
sequences des memes donnees delivrees par la source est alors minimal, tout 
en etant compatible avec le fonctionnement de pile inverse. 

. Des dispositifs de memorisation selon invention peuvent etre realises 
avec differents types de memoires, dont, en particulier, des memoires SP-RAM 
a lecture differee ou immediate. Pour des memoires SP-RAM a lecture differee. 
les donnees lues sont produites sur la sortie de la memoire pendant Tintervalle 
de temps suivant immediatement Tintervalie de temps durant lequel Tentree de 
commande de ladite memoire regoit une commande d'acces en lecture et 
I'entree d'adresse de ladite memoire regoit une adresse. Ce premier type de 
memoires permet un fonctionnement particulierement rapide du dispositif de 
memorisation. Par opposition, des donnees iues dans une memoire SP-RAM a 
lecture immediate sont produites sur la sortie de la memoire pendant le meme 
intervalle de temps durant lequel Tentree de commande regoit une commande 
d'acces en lecture et I'entree d'adresse regoit une adresse. Ce second type^ de 
memoires peut etre adapte pour des dispositifs de memorisation incorpores a 
des circuits comprenant par ailleurs des modules de memoire de ce type.'fKest 
en effet parfois avantageux djutiliser un type de memoires unique a rintecjeur- 
d'un meme circuit. i.V* 

L'invention concerne aussi un precede de memorisation et de 
restitution de donnees utilisant un dispositif de memorisation tel que decrit 
precedemment. 

D'autres particularites et avantages de la presente invention 
apparaTtront dans ia description ci-apres de deux exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- la figure 1 represente I'architecture d'un dispositif de memorisation selon 

la presente invention ; 

- la figure 2 est un schema fonctionnel d'un controleur adapte pour un 

dispositif de memorisation selon la figure 1 utilisant. des^ memoires de 
type SP-RAM a lecture differee l ^ . ^ 
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- la figure 3 est un schema fonctionnel d'un controleur adapte pour un 
dispositif de memorisation selon la figure 1 utilisant des memoires de 
type SP-RAM a lecture immediate. 

L'architecture de circuit de la figure 1 est commune aux deux modes de 
realisation decrits par la suite. Le premier mode de realisation utilise deux 
modules de memoire de type SP-RAM a lecture differee, et le second mode de 
realisation utilise deux modules de memoire de type SP-RAM a lecture 
immediate. 

Selon la figure 1, le dispositif de memorisation possede une entree de 
donnees E connectee a une source de donnees referencee 1000. Cette entree 
de donnees E est reliee par des bus de donnees respectifs a Tentree de 
donnees 18 d'une premiere memoire 10 de Tun des types cites ci-dessus, a 
I'entree de donnees 19 d'une seconde memoire 20 du meme type, et a une 
premiere entree de donnees 41 d'un multiplexeur 40, note MUX2 sur la figure 
1 . Les deux memoires sont notees RAMI et RAM2 sur la figure 1 . 

Les sorties des deux memoires 10, 20 sont reliees respectivement par 
des bus de donnees a une premiere entree 31 et a une seconde entree 32 d'un 
multiplexeur 30, note MUX1 sur la figure 1. La sortie de donnees du 
multiplexeur 30 (MUX1) est connectee a une seconde entree de donnees 42 
du multiplexeur 40 (MUX2). 

La sortie du multiplexeur 40 (MUX2) est connectee a I'entree 51 d'une 
porte D referencee 50 sur la figure 1, dont la sortie 52 constitue la sortie de 
donnees S du dispositif de memorisation de donnees. 

Selon un fonctionnement explicite dans la suite, les donnees delivrees 
par la source 1000 sont reparties entre un premier groupe de donnees, notees 
DONNEES1 sur la figure 1, qui transitent par la memoire 10, un second groupe 
de donnees, notees DONNEES2, qui transitent par la memoire 20, et des 
donnees transmises directement entre i'entree E du dispositif et le multiplexeur 
40 (MUX 2). 

Une horloge non representee et reliee au controleur 1, aux deux 
multiplexeurs 30, 40 et a la porte D 50 cadence le fonctionnement general du 
dispositif selon urie suite d'intervalles de temps definie. Eventuellement le 
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cadencement du fonctionnement peut aussi etre defini par des signaux 
d'interrogation et de declenchement transmis a certains composants du 
dispositif de memorisation. 

Un controleur 1 .charge du pilotage du dispositif de memorisation 
possede les sorties suivantes : 

- una premiere et une seconde sorties de commande d'acces 12 et 13 
reliees a des entrees de commande respectives de la memoire tO, (RAMI) et 
de la memoire 20 (RAM2). Chacune des sorties 12, 13 transmet une 
commande d'acces binaire, respectivement RA/V1 ou RW2, pendant chaque 
intervalle de temps. A titre d'exemple, une vaieur 0 commande un acces en 
ecriture dans la memoire 10, 20 cpncernee, et une vaieur 1 commande un 
acces en lecture ; . 

- une premiere et une seconde sorties d'adresse 14 et 15 reliees a 
des entrees' d'adresse respectives des memoires 10 et 20 par des4*bus 
d'adresses respectifs. Les adresses ADDR1 et ADDR2 des memoires 10 et 20 
ainsi transmises sont codees par le controleur 1 sur N-1 bits, entre 0 et 2^"^-1 ; 

' - une premiere et une seconde sorties de commande d'aiguillage 16 
et 17 reliees aux entrees ' de commande d'aiguillage respectivesv:des 
multiplexeurs 30 et 40. A titre' d'exemple, des signaux d'aiguillage AIG1 etJ^'IG2 
produits respectivement sur les sorties 16 et 17 ont chacun, pour chaque 
intervalle de temps, une vaieur binaire 0, lorsque la sortie du multiplexeur 30/40 
concerne est destinee a reproduire la donnee regue sur ladite premiere entree 
31/41 de ce multiplexeur, ou une vaieur binaire 1 lorsque la sortie de ce 
multiplexeur 30/40 est destinee a reproduire la donnee regue sur ladite 
seconde entree 32/42 de ce multiplexeur. 

Par ailleurs, chaque multiplexeur 30/40 reproduit instantanement sur sa 
sortie les donnees regues sur sa premiere entree 31/41 ou sur sa seconde 
entree 32/42 en fonction du signal d^aiguillage AIG1/AIG2 transmis sur son 
entree de commande d'aiguillage. Ainsi, pour chaque inten/alle de temps, la 
sortie de chaque multiplexeur 30, 40 reproduit les donnees regues pendant ce 
meme intervalle de temps sur Tune de ses deux entrees. 

L'Invention est maintenant decrite en detail selon un premier mode de 
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realisation utilisant deux modules de' memoire "de type SP-RAM. a lecture 
differee. 

A rinterieur du controleur 1 correspondant a la figure 2, un compteur 
cyclique 100 produit un numero de comptage de Tintervalle de temps en cours. 
5 Ce numero' de comptage, sur N+1 bits, c'est-a-dire compris entre 0 et 2^"'^-1, 
reprend a 0 lorsque la valeur 2^'^'' est atteinte. Le compteur 100 est 
synchronise avec le systeme de cadencement du fonctionnement du dispositif 
global par une liaison non representee. 

Une premiere branche de circuit interne au controleur 1, reliee a la 
10 sortie du compteur 100, genere, pour chaque intervalle de temps, Tadresse 
d*acces ADDR1 a la memoire 10 (RAMI). Dans cette premiere branche, un 
premier numero partiel de comptage de Tintervalle de temps en cours, sur N-1 
bits, est obtenu en retirant le bit de poids le plus fort (MSB ou «Most Significant 
Bit») et le bit de poids le plus faible (LSB ou «Least Significant Bit») au numero 
15 de comptage delivre par le compteur 100. Ce retrait des bits extremes du 
numero de comptage est realise par le separateur 101. 

Le premier numero partiel de comptage est alors adresse directement 
sur une premiere entree d'un multiplexeur 105 interne au controleur 1. Un 
operateur numerique 103, operant sur N-1 bits, retranche le premier numero 
20 partiel .de comptage au nombre 2^"^ -2 et adresse le resultat a une seconde 
entree du multiplexeur 105. 

La sortie du multiplexeur 105 est reliee a la sortie 14 du controleur 1. 

Un separateur distinct 107, dispose a la sortie du compteur 100, isole 
le bit de poids le plus fort (MSB) du numero de comptage de Tinten/alle de 
25 temps en cours. Ce bit est alors adresse a une entree de commande du 
hultiplexeur 105, qui reproduit instantanement sur la sortie 14 le signal regu 
sur sa premiere ou sa seconde entree, respectivement lorsque le bit d'entree 
de commande est egal a 0 ou 1. Le signal produit sur la sortie 14 pour chaque 
intervalle de temps est Tadresse d'acces ADDR1 a la memoire 10 (RAMI). 

30 L'adresse ADDR1 ainsi obtenue, codee sur N-1 bits, est egale au 

premier numero partiel de comptage pendant les- intervalles de temps de 
numeros respectifs de 0 a 2^-1", et egale a 2^"'' -2 dont est retranche le premier 
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numero partiel de comptage pendant les intervalles de temps de numeros 
respectifsde2''a2'^^^-1. 

Une seconde branche de circuit interne au controieur 1 , aussi reliee a 
la sortie du compteur 100, fournit, pour chaque intervalle de temps, Tadresse 

5 d'acces ADDR2 a la memoire 20 (RAM2). Dans cette seconde branche, un 
second numero partiel de comptage de Tinten/alle de temps en cours, sur N-1 
bits, est obtenu en ajoutant 1, a nombre de bits constant, au numero de 
comptage delivre par le compteur 100. puis en retirant le bit de poids le plus 
fort (MSB) et le bit de poids le plus faible (LSB). Lors de I'addition de 1, 

10 , effectuee sur N+1 bits, le resultat reprend la valeur 0 lorsque la valeur 2^^^ est 
atteinte. Le, second numero partiel de comptage est obtenu par Toperateur 102 
represents sur la figure 2. . 

Le second numero partiel de comptage est alors adresse directement 
sur une premiere entree d'un multiplexeur 106 interne au controieur 1. Un 
15 operateur numerique 104, operant sur N-1 bits, retranche le Seconal numero 
partiel de comptage au nombre 2^'''-1 et adresse le resultat a une seconde ^ 
entree du multiplexeur. 106. 

La sortie du multiplexeur 106 constitue la sortie 15 du controieur, 1, 

A la sortie de I'operateur 102, le bit de poids plus fort (MSB) du- second 
20 numero partiel de comptage est par ailleurs adresse a une entree de 
commando du multiplexeur 106, qui reproduit instantanement sur la sortie 15 le 
signal regu sur sa premiere ou sa seconde entree, respectivement lorsque le 
bit d'entree de commando est egal a 0 ou 1. Le signal produit sur la sortie 15 
pour chaque inten/alle de temps est Tadresse d'acces ADDR2 a la memoire 20 
25 (RAM2). 

L'adresse ADDR2 ainsi obtenue, codee sur N-1 bits, est egale au 
- second numero partiel de comptage pendant les intervalles de temps de 
numeros respectifs de 0 a 2*^-2, ou de numero 2'^'"'-1, et egale a 2'^"''-1 dont est 
retranche le second numero partiel de comptage pendant les intervalles de 
30 temps de numeros respectifs de 2^-1 a 2^':^-2, ou de numero 2*^-1 . 

Un separateur 109, connecte a la sortie du separateur 107 et relie par 
sa sortie aux sorties 16 et 13 du controieur 1 , isole le bit de. poids le plus faible 
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(LSB) du numero de comptage de Tintervalle de temps en cours. Le bit delivre 
par le sejDarateur 109 constitue alors le signal d'aiguillage AIG1 delivre par ia 
sortie 16 du controleur 1, et la commande d'acces R/W2 delivree par la sortie 
13. Un inverseur 110 connecte entre la sortie de Toperateur 109 et la sortie 12 
du controleur 1 produit la commande d'acces RAA/1. De cette fagon, pour 
chaque intervalle de temps, la commande d'acces R/W1, codee sur 1 bit, est 
contraire au bit de poids le plus faible du numero de comptage de Tintervalle de 
temps en cours. 

Enfin, un operateur logique «ET» 111, connecte a la sortie du 
separateur 107, regoit sur son entree le numero de comptage de Tintervalle de 
temps en cours reduit aux N bits de poids les plus faibles, et le compare a 2^-1. 
La sortie de Toperateur logique 111 est connectee a la sortie 17 du controleur 
1 , fournissant le signal d'aiguillage AIG2. 

Le tableau 1 ci-dessous fournit les valeurs des premier et second 
numeros partiels de comptage, ainsi que les valeurs des sorties 12 a 17 du 
controleur 1 decrit ci-dessus, pour chaque intervalle de temps. Pour ce tableau, 
a titre d'exemple, N est pris egal a 3. Une sequence dlntervalles de temps 
comprend alors 8 intervalles de temps successifs, numerotes de 0 a 7 pour la 
premiere sequence par le compteur 100, et de 8 a 15 pour la seconde 
sequence. 
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Compteur 
d'intervalles 

de temps 
(100) 


Premier 
numero 
partiel 
(101) 


W/K 1 
(12) 


ADUKI 

(14) 


Aloi 
(16) 


Second 
numero 
partiel 
(102) 


Vv/KZ 

(13) 


AUUKz 

(15) 


Alo^i 
(17) 


0 


00 


1 


0 


0 


00 


0 


0 


0 


1 


00 


0 


0 


1 


01 


1 


1 


0 


2 


01 


1 


1 


0 


01 


0 


1 


0 


3 


01 


0 


1 


1 


■ 10 


1 


2 


0 


4 


10 


1 


2 


0 


10 


0 


2 


0 


5 


10 


0 


2 


1 


11 


1 


3 


0 


6 


11 


1 


3 


0 


11 


0 


3 


0 


, 7 


11 


0 


3 


1 


00 


1 


3 


1 


8 


00 


1 


2 


0 


00 


0 


3 


0 


9 


00 


0 


2 


1 


01 


1 


2 


0 


10 


01 


1 


1 


0 


01 


0 


2 


0 


11 


01 


0 


1 


1 


10 


1 


1 


0 


12 


10 


1 


. 0 


0 


10 


• 0 


1 


0 


13 


10 


0 


0 


1 


11 


1 


0^ 


0 


14 


11 


1 


3 


0 


11 


0 


0 ' 


0 


15 


11 


0 


3 


1 


00 


1 


0 ■ 


- 1 


16=0 


00 


1 


0 


0 


00 


0 


0 •■ 


0 



Tableau 1 



Dans le tableau 1, les premier et second numeros partiels de comptage 
sont indiques en nombres binaires. 

Comma I'indique la derniere ligne du tableau 1, identique a la ligne 
correspondant a I'intervalle de temps de numero 0, Tensembie des valeurs des 
compteurs d'intervalles de temps et des sorties 12-17 sont reprises 
cycliquement, etant toutes obtenues a partir du numero de comptage cyclique, 
de periode 2^*\ delivre par le compteur 100. 

II apparaTtra evident pour I'Homme du Metier que le meme tableau de 
valeurs peut etre obtenu avec un controleur 1 ayant une structure interne autre 
que celle decrite plus haut. II doit done etre entendu que le schema fonctionnel 
de la figure 2 ne correspond qu'a un exemple de controleur 1 permettant de 
mettre en oeuvre Tinvention, et que tout autre type de controleur delivrant des 
signaux de sortie identiques doit etre considere comme equivalent. 
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Chacune des deux memoires 10, 20 est con^ue pour un mode d'acces 
en ecriture ou en lecture respectivement lorsque la commande d'acces RAA/1 
ou R/W2 correspondante est egale a 0 ou 1 . 

Le premier multiplexeur 30 est congu pour reproduire instantanement 
sur sa sortie le signal applique sur sa premiere ou seconde entree 
respectivement lorsque le signal d'aiguillage AIG1 applique a Tentree de 
commande du multiplexeur 30 est egal a 0 ou 1. Autrement dit, durant chaque 
intervalle de temps, le signal de sortie du multiplexeur 30 est egal au signal 
applique a Tune de ses deux entrees. Le multiplexeur 40 possede un 
fonctionnement identique a celui du multiplexeur 30. transpose en fonction du 
signal d'aiguillage AIG2. 



Dans ces conditions, pour N encore egal a 3, le fonctionnement du 
dispositif de memorisation est caracterise par le tableau 2 suivant, deduit du 
tableau 1 : 



Compteur 
d'intervalles 
de temps 
(100) 


Sortie 
source 
(1000. E) 


Acces 
RAMI 
(12) 


Sortie 
RAMI 
(31) 


Acces 
RAM2 
(13) 


Sortie 
RAM2 
(32) 


Sortie 
MUX1 
(42) 


Sortie 
MUX2 
(51) 


Sortie 
Porte D 
(52. S) 


0 


#0 


lecture 




ecriture 


-/#14 


-/#14 


-/#14 


-/#15 


1 


#1 


ecriture 


-/#13 


lecture 




-/#13 


-/#13 


-/#14 


2 


#2 


lecture 




ecriture 


-/#12 


-/#12 


-/#12 


-/#13 


3 


#3 


ecriture 


-/#11 


lecture 




-/#11 


-/#11 


-/#12 


. 4 


#4 


lecture 




ecriture 


-/#10 


-/#10 


-/#10 


-/#11 


• 5 


#5 


ecriture 


-/#9 


lecture 




-/#9 


-/#9 


-/#10 


6 


#6 


lecture 




ecriture 


-/#8 


-/#8 


-/#8 


-/#9 


7 


#7 


ecriture 


-/#15 


lecture 




-/#15 


-/#7 


-im 


8 


#8 


lecture 




ecriture 


#6 


#6 


#6 


#7 


9 


#9 


ecriture 


#5 


lecture 




#5 


#5 


#6 


10 


#10 


lecture 




ecriture 


#4 


#4 


#4 


#5 


11 


#11 


ecriture 


#3 


lecture 




#3 


#3 


#4 


' 12 


#12 


lecture 




ecriture 


#2 


#2 


#2 


#3 


13 


#13 


ecriture 


#1 


lecture 




#1 


#1 


#2 


14 


#14 


lecture 




ecriture 


#0 


#0 


#0 


#1 


15 


#15 


ecriture 


#7 


lecture 




#7 


#15 


#0 



Tableau 2 



Dans le tableau 2, chaque signe # indique un numero d'identification 
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de la donnee concernee, reperee par rapport a I'intervalle de temps pendant 
lequel la source 1000 a produit cette donnee (deuxieme colonne du tableau 2). 
Lorsque deux mentions alternatives sont inscrites dans une case du tableau 2, 
la premiere mention correspond a la valeur prise lors d'une premiere execution 
du cycle de fonctionnement du dispositif de memorisation, et la seconde 
mention correspond a la valeur prise lorsque le cycle de fonctionnement du 
dispositif a deja ete prealablement execute. Un tiret indique a la place d'une 
mention signifie Tabsence de valeur determinee pour la sortie concernee, ce 
qui intervient lors d'une premiere execution du cycle, ou correspond a une 
operation n'aboutissant pas a la delivrance d'une valeur determinee. 

En comparant la derniere colonne du tableau 2 indiquant les donnees 
successivement deliyrees par la sortie S du dispositif aux donnees produites a 
I'entree E (deuxieme colonne du tableau 2), on constate que le fonctionnement 
du dispositif de memorisation correspond effectivement a celui d'une^ pile 
inverse de profondeur 2'^=2^=8. 

II apparaitra a rHomme du metier que les valeurs d'adresse ADDR1 et 

de la commande d'acces RAA/1 Indiquees dans le tableau 1 pour les inten/alles 
de terrips 2^-2, 2^-^, 2^*^-2 et 2^^''-1 peuvent etre remplacees par d'kutres 
valeurs, a condition que ces remplacements soient sans effet sur le contenu de 
la memoire 10 Jnscrit pendant les autres intervalles de temps: Le 
fonctionnement global en pile inverse du tableau 2 (derniere colonne du 
tableau 2) reste alors inchange. De meme. les valeurs de ADDR2 et RAA/2 
indiquees pour les inten/alles de temps 2^-1 et 2^''^-1 peuvent etre modifiees 
dans les memes conditions. 

Un second mode de realisation d'un dispositif de memorisation selon 
invention est maintenant decrit, qui utilise deux modules de memoire de type 
SP-RAM a lecture immediate, ^architecture du dispositif representee sur la 
figure 1 est reprise pour ce second mode de realisation. 

La figure 3 represente le schema fonctionnel d'un controleur 100 
adapte pour Tutilisation de memoires SP-RAM a lecture immediate. Le 
controleur 1 comprend encore des compteurs 100, 101 et 102 bases sur 
Vinten/alle de temps* en cours, identiques a ceux d^crits dans le premier mode 
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de realisation. Les sorties des compteurs 101 et 102 sont respectivement 
conneciees aux premieres entrees des multiplexeurs 105 et 106. Par ailleurs, 
les sorties des compteurs 101 et 102 sont aussi connectees aux entrees de 
deux operateurs numeriques identiques 103' et 104', operant chacun sur N-1 
bits. Les operateurs 103' et 104' retranchent chacun les valours regues en 
entree a 2'^'^-1. La sortie de Toperateur 103' est reiiee a la seconde entree du 
multiplexeur 106, et celle de Toperateur 104' est reiiee a la seconde entree du 
multiplexeur 105. 

Les deux multiplexeurs 105 et 106 regoivent sur leur entree de 
commande respective le bit de poids le plus fort (MSB) du numero de 
comptage de Tintervalle de temps en cours produit par le compteur 100. Ce bit 
de poids le plus fort (MSB) est isole par le separateur 107. Les multiplexeurs 
105, 106 sont agences pour reproduire instantanement sur leur sortie 
respective le signal regu sur leur premiere ou seconde entree respective, 
lorsque le signal regu sur leur entree de commande est egal a 0 ou 1, 
respectivement. 

La sortie du multiplexeur 105 est reiiee a la sortie 14 du controleur 1, 
transmettant Tadresse ADDR1, et la sortie du multiplexeur 106 est reiiee a la 
sortie 15, transmettant Tadresse ADDR2, 

Le separateur 107 delivre par ailleurs les N bits de poids les plus 
faibles (LSB) du numero de comptage de rintervalle de temps en cours a 
Toperateur logique «ET» 111. L'operateur 111 compare la valeur regue a son 
entree a 2'^-1, et delivre a sa sortie le signal binaire 1 en cas d'egalite, sinon le 
signal binaire 0. Ce signal binaire est delivre a un inverseur 112, dont la sortie 
genere le second signal d'aiguillage AIG2 et est reiiee a la sortie 17 du 
controleur 1 . 

Le separateur 108 isole le bit de poids le plus faible (LSB) du numero 
de comptage de rintervalle de temps en cours, et est connecte a Tentree de 
Tinverseur 113. Les sorties du separateur 107 et de I'inverseur 113 delivrant 
respectivement le bit de poids le plus fort (MSB) et un signal binaire contraire 
au bit de poids le plus faible (LSB) du numero de comptage de rintervalle de 
temps en cours sont reliees aux entrees de Toperateur logique 114, operant 
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I'operation logique «ou exclusif», notee «OU_EX». Un operateur logique «OU» 
-115 regoit en entrees les signaux binaires produits par ies operateurs 111 at 
114, et produit en sortie la commande d'acces R/W1 transmise sur la sortie 12 
du controleur 1. Enfin, un inverseur 116 produit la commande d'acces R/W2 a 
partir du signal de sortie de I'operateur 115, et est ponnecte a la sortie 13 du 
.controleur 1. Le signal A1G1 transmis sur la sortie 16 est identique a la 
commande d'acces R/W2. 

Ainsi, les commandes d'acces R/W1 et R/W2 correspondent, pour 
chaque intervalle de temps, aux expressions respectives : 

R/W1=[^C(0)) OU_EX C(N))] OU ^[AIG2] , et 
RAA/2=[C(0) OU_EX C(N)] OU ^[AiG2] , avec : 
C{0) est le bit de poids le plus faible (LSB) de I'intervalle de temps en cours, 
C(N) est le bit de poids le plus fort (MSB) de I'intervalle de temps en cours, 
"^X designe la valeur contraire de la variable binaire X. ' ^ 

On peut aussi utiliser : R/W2=*^R/W1 , R/W1 etant encore donne.par la 

premiere des deux formules ci-dessus. 

Eventuellement, I'operateur «OU» 115 peut etre supprlme, ainsi que sa 
connexion a I'entree de I'operateur 112. La sortie de rop6rateur «OU_EX» 114 
est alors directement connectee aux sorties 12 et 16 du contr6leur fiet a 
I'entree de I'inverseur 116. Les formules precedentes deviennent alors : 

R/W1 =[^C(0)) OU_EX C(N))] , et 

R/W2=^RA/V1 . 

Le tableau Ibis ci-dessous correspond au tableau 1, transpose au 
second mode de realisation, N etant encore pris egal a 3, a titre d'exemple : 
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Compteur 
d'intervalles 
de temps 


Premier 
numero 
partiel 


W/R1 
(12) 


ADDR1 
(14) 


AIG1 
(16) 


Second 
numero 
partiel 


W/R2 
(13) 


ADDR2 
(15) 


AIG2 
(17) 


0 


00 


1 


0 


0 


00 


0 


0 




1 


00 


0 


0 


1 


01 


1 


1 


— ^ ' 


. 2 


01 


1 


1 


' 0 


01 


0 


-] 




3 


01 


0 


1 


1 


10 




2 




4 


10 • 


1 


2 


0 


10 


0 


2 




5 


10 


0 


2 


1 


11 


1 


3 




6 


11 


1 


3 


0 


11 


0 


3 




7 


11 


0 


3 


1 


00 


1 


0 




8 


00 


0 


3 


1 


00 


1 


3 




9 


00 


1 


2 


0 


01 


0 


3 




10 


01 


0 


2 


1 


01 


1 


2 




11 


01 


1 


1 


• 0 


10 


0 


2 




12 


10 


0 


1 


1 


10 


1 


1 




13 


10 


'"1 


0 


0 


11 


0 


1 




14 


11 


0 


0 


1 


11 


1 


0 




15 


11 


1 


3 


0 


00 


0 


0 


0 


16=0 


00 


1 


0 


0 


00 


0 


0 


1 



Tableau Ibis 



' Les rtiemoires 10 et 20 ainsi que las multiplexeurs 30 et 40 ont chacun 
des fonctionnements identiques a ceux decrits pour le premier mode de 
realisation. Le tableau 2bis ci-dessous est alors deduit du tableau Ibis en 
reference a la figure 1 : 
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Compteur 

d'intervalles 
de temps 
(100) 


Sortie 
source 


Acces 
RAMI 

\ 


Sortie 
RAMI 


Acces 
RAM2 


^Sortie 
RAM2 


Sortie 
MUXI . 

(A0\ 


Sortie 
MUX2 


Sortie 
Porte D 


0 


#0 


lecture 


-/#14 


ecriture 


- 


-imA 


-imA 


-/#15 


1 


#1 


ecriture 


- 


lecture 


-/.#13 


-/#13 


-/#13 


-/#14 


2 


#2 


lecture 


-/#12 


ecriture 




-/#12 


-/#12 


-/#13 


3 


#3 


ecriture 




lecture 


- / #1 1 


-/#11 


-/#11 


-/#12 


4 


. #4 


lecture 


-/#10 


ecriture 


- 


-/#10 


-/#10 


-/#11 


• 5 


#5 


ecriture 


- 


lecture 


-/#9 


-/#9 


-/#9 


-/#10 


6 


- #6 


lecture 


-/#8 


ecriture 


- 


-/#8 


-/#8 


-/#9 


7 


#7 


ecriture 


- 


lecture 


-/#0 


-/#0 


-/#7 


-im 


8 


#8 


ecriture 




lecture 


#6 


#6 


#6 


#7 


9 


#9 


lecture 


#5 


ecriture 


- 


#5 . 


#5 


#6 


10 


- #10 


ecriture 


- 


lecture 


#4' 


#4 . 


#4 


#5 


• 11 


#11 * 


lecture 


#3 


ecriture 




#3 


#3 


#4 


- 12 


#12 • 


ecriture 




lecture 


#2 


#2 . 


#2 


#3 


13 


#13 


lecture 


#1 ' 


ecriture 




#1 


#1 


-#2-- 


- 14- 


• #14. 


ecriture 




lecture 


#0, 


#0 


#0 


#1 - 


- ■ 15 


#15 


ecriture 




lecture 


#0 


#0 


#15 


#0'- 



Tableau 2bis 



II apparaTtra evident a rHomme du metier au regard des tableaux Ibis 
et 2bis que les valeurs des cpmmandes d'acces et d'adresses RAA/I^y- AQDR1 . 
R/W2 et ADOR2 peuvent etre remplac^es par des valeurs sans ^effet sur le 
cpntenu ,des merrioires 10, 20 pour les instants 2^-1 et 2'^""— t. Les donnees 
delivrees a cheque intervalle de temps par le dispositif de memorisation restent 
alors identiques. 

Le second mode de realisation correspond bien encore a un 
fonctionnement de pile inverse de profondeur 2^^. 

II est entendu que, pour les deux modes de realisation decrits, les 
memoires 10, 20 et les multiplexeurs 30, 40, 105 et 106 peuvent etre 
remplaces par des elements analogues pour lesquets les commandos d'acces 
ou les signaux d'aiguillage sont inverses de ceux cites plus haut. Le controleur 
1 doit alors etre adapte en consequence, sans que ie principe de Tinvention et 
I'architecture du dispositif de memorisation representee sur la figure 1 soient 
modifies. 
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REVENDICATIONS 



1 . Dispositif de memorisation comprenant : 

- deux memoires a acces aleatoire (10, 20) ayant chacune au 
moins 2^"^ emplacements pour stocker des donnees a des adresses 

5 respectives, N etant un entier superieur a 1, une entree de donnees (18, 19) 
reliee a une source de donnees (1000), une entree de commande, une entree 
d'adresse et une sortie ; 

... - des moyens de multiplexage (30,40) ayant des premiere et 

seconde entrees de donnees (31, 32) respectivement reliees aux sorties de 
10 donnees des deux memoires (10, 20), une troisieme entree de donnees reliee 
a la source de donnees (1000) et une sortie (51) reproduisant des donnees 
presentes a Tune desdites premiere, seconde et troisieme entrees de donnees 
selectionnee par des signaux d'aiguillage ; 

- un controleur (1) pour deiivrer, dans des intervalles de temps 

15 successifs, des signaux electriques sur des sorties du controleur incluant deux 
sorties de commande dracoes (12, 13) respectivement reliees aux entrees de 
commande des deux memoires (10, 20), deux sorties d'adresse (14, 15) 
jespectivement reliees aux entrees d'adresse des deux memoires et au moins 
une sortie de commande d'aiguillage (16, 17) pour deiivrer lesdits signaux 

20 d'aiguillage ; et 

- des moyens (50) pour echantillonner la sortie des moyens de 
multiplexage (30, 40) au debut de chaque intervalle de temps et produire des 
donnees de sortie du dispositif, 

dans lequel le controleur (1) est agence pour deiivrer, au cours de 
25 deux sequences'consecutives de 2^ intervalles de temps : 

- sur chacune des deux sorties de commande d'acces 
(12, 13), et pour au moins des intervalles de temps distincts des 
limites des deux sequences, des commandes d'acces (R/W1 , R/W2) 
alternativement en lecture et en ecriture, une commande d'acces en 
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ecriture etant delivree sur Tune desdites sorties de commande 
d^acces pendant qu'une commande d'acces en lecture est delivree 
sur Tautre sortie de commande d'acces et vice-versa ; 

- sur chacune des deux sorties d'adresse (14, 15), des 
adresses (ADDR1, ADDR2) croissant au cours de Tune des deux 
sequences et decroissant au cours de I'autre sequence, de telle sorte 
que, pour au moins des inten/alles de temps distincts des limites des 
deux sequences, I'entree'd'adresse de chaque memoire regoive la 
meme adresse au cours de deux intervalles de temps consecutifs de 
chaque sequence pendant lesquels I'entree de commande de ladite 
memoire regoit une commande d'acces en lecture puis une 
commande d'acces en ecriture ; et 

- sur chaque sortie de commande d'aiguillage, des signaux 
d'aiguillage (A1G1, AIG2) regies pour qu'au cours de chaque 
sequence, les moyens d'echantillonnage (50) produisent des donhees 
issues de la source (1000) dans un ordre chronologique inverse de 
Tordre chronoJogique d'arrivee desdites donnees depuis la source. 

» , ■ • . • • ^ 

2. Dispositif selon la revendication 1, dans lequel, pendant au moihs un 
intervalle de temps situe a une limite de chaque sequence, les signaux 
d'aiguillage sont delivres de fagon que la sortie des moyens de multiplexage 
(51) reproduise des donnees presentes a ladite troisieme entree de donnees. 

3. ' Dispositif selon Tune quelconque des revendications precedentes, 
dans lequel le controleur (1) est agence pour coder les adresses de chaque 
memoire sur N-1 bits. 



4. Dispositif selon Tune quelconque des revendications precedentes, 

dans lequel les moyens de multiplexage comprennent : 

- un premier multiplexeur (30) ayant : 

- une entree de commande d'aiguillage reliee a une 
premiere sortie de commande d'aiguillage (16) du controleur (1), 
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-' une premiere (31) et une seconde (32) entrees de donnees 
reliees respectivement aux sorties des deux memoires (10, 20), et 

- une sortie reproduisant les signaux de la premiere ou de la 
seconde entree dudit premier multiplexeur selon un premier signal 
d'aiguillage (AIG1) applique a I'entree de commande dudit premier 
multiplexeur ; 

- uri second multiplexeur (40) ayant : 

- une entree de commande d'aiguillage reliee a une seconde 
sortie de commande d'aiguillage (17) du controleur (1), 

- une premiere (41 ) et une seconde (42) entrees de donnees 
reliees respectivement a la source de donnees (1000) et a la sortie du 
premier multiplexeur (30), et 

- une sortie (51) reproduisant les signaux de la premiere ou 
de la seconde entree dudit second multiplexeur selon un second 
signal d^aiguillage (AIG2) appiiquee a Tentree de commande dudit 
second multiplexeur. 

5. Dispositif selon la revendication 4, dans lequel le controleur (1) est 
agence de fagon a ce que le premier signal d'aiguillage (AIG1) et la commande 
d'acces (RAA^I / RAA/2) delivree par le controleur a Tune des deux memoires 
(10/20) soient des signaux binaires identiques entre eux, pour au moins des 
int'ervalles de temps distincts des limites des deux sequences. 

6. Dispositif selon Tune quelconque des revendications precedentes, 
dans lequel les moyens (50) pour echantillonner la sortie des moyens de 
m'ultiplexage (30, 40) comprennent une bascule D. 

7. Dispositif selon Tune quelconque des revendications 1 a 6, dans 
lequel les deux memoires (10, 20) sont des memoires a lecture differee, les 
donnees lues dans chaque memoire etant produites sur la sortie de ladite 
memoire pendant Tintervalle de temps suivaht immediatement Tintervalle de 
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temps durant .lequel I'entree de commande de ladite memoire regoit une 
commande d'acces en lecture et Tentree d'adresse de ladite memoire regoit 
une adresse. 

8. . Dispositif selon les revendications 4 et 7, dans lequel le controleur 

(1) comprend : 

- un compteur cyclique (100) des intervalles de temps des deux 
sequences consecutives, agence pour produire un numero sur N+1 bits, entre 
0 et 2'^''''-1 , de comptage de I'lntervaile de temps en cours ; 

- des moyens (109, 110) pour generer sur une premiere sortie de 
commande d'acces (12) reliee a une premiere des deux memoires (10) une 
premiere commande d'acces binaire (RA/V1) contraire au bit de poids le plus 
faible du numero de comptage de rinten/alle de temps en cours, pendant les 
intervalles de temps de numeros respectifs de 0 a 2^-3 et de 2^ a 2^*''-3 

- des moyens (109) pour generer la seconde commande d'acces 
(R/W2) sur une seconde sortie de commande d'acces (13) reliee a la seconde 
des deux memoires (20) sous forme du bit de poids le plus faible du numero de 
comptage de Tintervalle de temps en cours, pendant les intervalles de temps 
de numeros respectifs de 0 3 2^^-2 et de 2*^ a 2^*^-2 ; " ^• 

- des moyens (101) pour produire, pendant chaque intervalle de 
temps, un premier numero partiel de comptage d'intervalles de temps sur N-l 
bits, egal au numero de comptage de I'intervalle de temps en cours auquel le 
bit de poids le plus fort et le bit de poids le plus faible ont ete retires ; 

- des moyens (103, 105) pour generer. sur ^une premiere sortie 
d'adresse (14) reliee a Tentree d'adresse de ladite premiere memoire (10) une 
adresse (ADDR1) egale au premier numero partiel de comptage pendant les 
intervalles de temps de numeros respectifs de 0 a 2^-3, et egale a 2^'^-2 dont 
est retranche le premier numero partiel de comptage pendant les intervalles de 
temps de numeros respectifs de 2*^ a 2'^^^-3 ; 

- des moyens (102) pour produire, pendant chaque inten/alle de 
temps, un second numero. partiel de comptage d'intervalles de temps sur N-1 
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bits, egal au numero de comptage de Tintervalle de temps en cours, auquel 1 
est additionne; puis auquel le bit de poids le plus fort et le bit de poids le plus 
faible ont ete ensuite retires ; 

- des moyens (104, 106) pour generer sur une seconde sortie 
5 d'adresse (15) reliee a I'entree d'adresse de ladite seconde memoire (20) une 

adresse (ADDR2) egale au second numero partiel de comptage pendant les 
' intervalles de temps de num^ros respectifs de 0 a 2^-2, et egale a 2^"^-1 dont 
est retranche le second numero partiel de comptage pendant les intervalles de 
temps de numeros respectifs de 2^ a 2'^'^^ -2 ; 

10 - des moyens pour generer sur la premiere sortie de commande 

d'aiguillage (16) le premier signal d'aiguillage (AIG1) sous forme d'un signal 
binaire contraire a ladite premiere commande d'acces (R/W1) ; 

- des moyens (107, 111) pour generer sur la seconde sortie de 
commande d'aiguillage (17) le second signal d'aiguillage (A1G2) sous forme 

15 d'un signal binaire egal a 1 lorsque le numero de comptage de Tintervalle de 
temps en cours, reduit au N bits de poids les plus faibles, est egal a 2'^-1, et 
egal a 0 sinon ; 

chacune des deux memoires (10, 20) etant en mode d'acces en ecriture ou en 
lecture lorsque la commande d'acces correspondante (RAA/1 / RAA/2) est egale 
20 a 0 ou 1 , respectivement ; 

les premier (30) et second (40) multiplexeurs etant chacun agences pour 
reproduire sur la sortie dudit multiplexeur un signal applique sur la premiere ou 
la seconde entree dudit multiplexeur, lorsque le signal d'aiguillage (AIG1/AIG2) 
applique a Tentree de commande dudit multiplexeur est egal a 0 ou 1, 
25 respectivement. 

9. Dispositif selon la revendication 8, dans lequel : 

- les moyens du controleur (1) pour generer la premiere commande 
d'acces (RAA/1) sont agences pour produire pendant chaque intervalle de 
temps un signal binaire contraire au bit de poids le plus faible du numero de 

30 comptage de Tintervalle de temps en cours ; 
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. r les moyens du controleur (1) pour generer une adresse (ADDR1) 
sur ladite premiere sortie d^adresse (14) sont agences pour produire une 
adresse egale au premier numero partiel de comptage pendant les intervalles 
de temps de numeros respectifs de 0 a 2^-1, et egale a 2^'^-2 dont est 
retranche le premier numero partiel de comptage pendant les inten/alles de 
temps de numeros respectifs de 2^ a 2'^*^-1 ; 

- les moyens du. controleur (1) pour generer la seconde commande 
d'acces (R/W2) sont agences pour produire pendant chaque intervalle de 
temps un signal egal au bit de pois le plus faible de Tintervaile de temps en 
cours ; et 

- les moyens du controleur (1) pour generer une adresse (ADDR2) 
sur ladite seconde sortie d'adresse (15) sont agences pour produire une 
adresse egale au second numero partiel de comptage pendant les intervalles 
de temps de numeros respectifs de 0 a 2'^-2 ou de numeros 2*^*'^-1 , et egal a 
2^"^-1 dont est retranche le second numero partiel de comptage pendant les 
.interyalles de temps de numeros respectifs de 2^ a 2^'*"^-1, ou de nunriero 2 -1. 

10. Dispositif selon la revendication 9, dans lequel le controleur (1) 

comprend : \ 

- un premier multiplexeur interne (105) ayant une premiere entree 
reliee pour recevoir le premier numero partiel de comptage, une seconde 
entree reliee pour recevoir la valeur, sur N-1 bits, de 2^*'*-2 auquel est 
retranche le premier numero partiel de comptage, une entree de commande 
reliee pour recevoir le bit de poids le' plus fort du nurhero de comptage de 
I'intervalle de temps en cours, et agence pour reproduire sur une sortie reliee a 
la premiere sortie d'adresse du controleur (14) la valeur regue sur la premiere 
ou la seconde entree dudit premier multiplexeur interne, lorsque la valeur 
appliquee a Tentree de commande dudit premier multiplexeur interne est 0 ou 
1 , respectivement ; et 

- un second multiplexeur interne (106) ayant une premiere entree 
reliee pour recevoir le second numero partiel de comptage, " une seconde 
entree reliee pour recevoir la. valeur, sur N-1 bits, de 2'^'^-1 auquel est 
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retranche le second numero partiel de comptage, une entree de- commande 
reliee pour recevoir le bit de poids le plus fort du numero de comptage de 
I'intervalle de temps en cours auquel 1 est additionne, et agence pour 
reproduire sur une sortie reliee a la seconde sortie d'a.dresse du controleur (15) 
la valeur regue sur la premiere ou la seconde entree dudit second multiplexeur 
interne, lorsque la valeur appliquee a Pentree de commande dudit second 
multiplexeur interne est 0 ou 1, respectivement. 

11. Dispositif selon Tune quelconque des revendications 1 a 6, dans 
lequel les memoires (10, 20) sont des memoires a lecture instantanee, les 
donnees lues dans chaque memoire etant produites sur la sortie de ladite 
memoire pendant Tintervalle de temps durant lequel I'entree de commande de 
ladite memoire regoit une commande d'acces en lecture et I'entree d'adresse 
de ladite memoire regoit une adresse. 

12. Dispositif selon les revendications 4 et 11, dans lequel le controleur 
(1) comprend : 

- un compteur cyclique (100) des intervalles de temps des deux 
sequences consecutives, agence pour produire un numero sur N+1 bits, entre 
0 et 2^**"^-1 , de comptage de Tintervalle de temps en cours ; 

- des moyens (101) pour produire, pendant chaque intervalle de 
temps, un premier numero partiel de comptage d'intervalles de temps sur N-1 
bits, egal au numero de comptage de Tintervalle de temps en cours auquel le 
bit de poids le plus fort et le bit de poids le plus faible ont ete retires ; 

- des moyens (102) pour produire, pendant chaque inten/alle, un 
second numero partiel de comptage d'intervalles de temps sur N-1 bits, egal au 
numero de comptage de I'inteirvalle de temps en cours, auquel 1 est 
additionne, puis auquel le bit de poids le plus fort et le bit de poids- le plus faible 
ont ete ensuite retires ; 

. - des moyens (1i1, 112) pour generer sur ladite seconde sortie de 
commande d'aiguiliage (17) le second signal d'aiguillage (AIG2) sous forme 
d'un signal binaire egal a 0 lorsque le numero de comptage de I'intervalle de 
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temps en cours. reduit au N bits de poids les plus faibles, est egal a 2*^-1 . et 
egal a 1 sinon ; . ' 

- des moyens (104", 105) pour generer sur una premiere sortie 
d'adresse (14) reliee a I'entree d'adresse d'une premiere des deux memoires 
(10) une adresse (ADDR1) egale au premier numero partiel de comptage 
pendant les intervalles de temps de numeros respectifs de 0 a 2^-2, et egale a 
2^"''-1 dent est retranche le second numero partiel de comptage pendant les 
intervalles de temps de numeros respectifs de 2*^ a 2'^*^-2 ; 

- des moyens (103'. 106) pour generer sur une seconde sortie 
d'adresse (15) relive a I'entree d'adresse de la seconde des deux memoires 
(20) une adresse (ADDR2) egale au second numero partiel de comptage 
pendant les intervalles de temps de numeros respectifs de 0 a 2'^-2, et egale a 
2'^'^-i dont est retranche le premier numero partiel de comptage pendant les 
intervalles de temps de numeros respectifs de 2*^ a 2^*^-2 ; 

- des moyens (111, 116) pour generer sur une premiere sortie de 
commande d'acces (12) reliee a ladite premiere memoire (10) une premiere 
commando d'acces bihaire (R/W1) egale a, pour les intervalles de temps de 
numeros distincts de2^-'1 et '2^''^-i : ' • ' v • • - ' 

[^C(O) OU_EX C(N)] 6U ^[second signal d'aiguillage (AIG2)]. ou 
C(0) est le bit de poids le plus faible de I'intervalle de temps en cours, 
C(N) est le bit de. poids le plus fort de I'intervalle de temps en cours, 
■ OU_EX est I'operateur binaire ou exclusif, 
•^X designe la valeur contraire de la variable binaire X ; 

- des moyens pour generer sur la seconde sortie de commande 
d'acces (13) reliee a ladite seconde memoire (20) une seconde commande 
d'acces binaire (R/W2) egale a [C(0) OU_EX C(N)] OU ^[second signal 
d'aiguillage (AIG2)], pour les intervalles de temps de. numeros respectifs 
distinctsde2'^-^et2^"''-1; 

- des moyens pour generer sur la premiere sortie de consignes 
d'aiguillage (16) un signal binaire (A1G1) contraire a. la premiere commande 
d'acces (R/W1 ) ; . - ■ . 
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chacune 'des deux memoires (10, 20) etant en mode d'acces en echture ou en 
lecture lorsque la comnnande d'acces correspondante (R/W1 / R/W2) est egale 
a 0 ou 1 , res'pectivement ; 

les premier (30) et second (40) multiplexeurs etant chacun agences pour 
5 reproduire sur la sortie dudit multiplexeur un signal applique sur la premiere ou 
la seconde entree dudit multiplexeur, lorsque le signal d'aiguillage (AIG1/AIG2) 
applique a I'entree de commande dudit multiplexeur est egal a 0 ou 1, 
respectivement. 

13. Dispositif selon la revendication 12, dans lequel : 

10 . - les moyens.du controleur (1) pour generer ia premiere commande 

d'acces (R/W1) sont agences pour produire pendant chaque intervalle de 
. temps un signal binaire egal a [^C(O) OU_EX C(N)] ; 

- les moyens du controleur (1) pour generer la seconde commande 
d'acces (RA/V2) sont agences pour produire pendant cHaque. intervalle de 

15 temps un signal binaire contraire a la premiere commande d'acces (R/W1), 

- les moyens (104', 105) pour generer une adresse (ADDR1) sur la 
premiere sortie d'adresse (14) sont agences pour produire un signal egal au 
premier numero parttet de comptage pendant les intervalles de temps de 
numeros respectifs de 0 a 2^-1, et egal a 2'^"^-1 dont est retranche le second 

20 numero partiel de comptage pendant les intervalles de temps de numeros 
' respdctifs 2^ a 2^"^-1 ; 

- les moyens (103*, 106) pour generer une adresse (ADDR2) sur la 
seconde sortie d'adresse (15) sont agences pour produire un signal egal au 
second numero partiel de comptage pendant les intervalles de temps de 

25 numeros respectifs de 0 a 2^-1, et egal a 2^"^-1 dont est retranche le premier 
numero partiel de comptage pendant les intervalles de temps de numeros 
respectifs 2'^a2^^^-1. 

14. Dispositif selon la revendication 13, dans lequel le controleur (1) 
comprend : 
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. - un premier multiplexeur interne (105) ayant una premiere entree 
peliee pour recevoir le premier numero partiel de comptage, une seconde 
entree reiiee pour recevoir la valeur, sur N-1 bits, de 2^"^-1 auquel est 
retranche le second numero partiel de comptage, une entree de commande 
reiiee pour recevoir le bit de poids ie plus fort du numero de comptage de 
j'intervalle de temps en cours, et agence pour reproduire sur une sortie reiiee a 
la premiere sortie d'adresse du controleur (14) la valeur regue sur la premiere 
ou la seconde entree dudit premier multiplexeur interne, lorsque la valeur 
appliquee a Tentree de commande dudit premier multiplexeur interne est 0 ou 
1 , respectivement ; et 

- un second multiplexeur interne (106) ayant sur une premiere 
entree reiiee pour recevoir le second numero partiel de comptage, une 
seconde entree reiiee pour recevoir la valeur, sur N-1 bits, de 2^'^-1 auquel est 
retranche le premier numero partiel, une entree de commande reliea-^pour 
recevoir le bit de pdids le plus fort du numero de comptage de I'intervajle de 
temps en cours, et agence pour reproduire sur une sortie reiiee a la seconde 
sortie d'adresse du controleur (15) la valeur regue sur la premiere ou la 
seconde entree dudit second, multiplexeur interne, lorsque la valeur appliquee a 
['entree de commande dudit second multiplexeur interne est 0 ou 1, 
respectivement. 

15, Precede de memorisation de donnees utilisant un dispositif de 

memorisation selon I'une quelconque des revendications 1 a 14. 
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